Two-setting Bell Inequalities for Graph States 
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We present Bell inequalities for graph states with a high violation of local realism. In particular, 
we show that there is a basic Bell inequality for every nontrivial graph state which is violated 
by the state at least by a factor of two. This inequality needs the measurement of at most two 
operators for each qubit and involves only some of the qubits. We also show that for some families 
of graph states composite Bell inequalities can be constructed such that the violation of local realism 
increases exponentially with the number of qubits. We prove that some of our inequalities are facets 
of the convex polytope containing the many-body correlations consistent with local hidden variable 
models. Our Bell inequalities are built from stabilizing operators of graph states. 

PACS numbers: 03.65.Ud, 03.67.-a, 03.67.Lx, 03.67.Pp 



I. INTRODUCTION 

Bell inequalities 0,0,111111111111 have already been 
used for several decades as an essential tool for pointing 
out the impossibility of local realism in describing the re- 
sults arising from correlation measurements on quantum 
states. While the relatively young theory of quantum 
entanglement is also used to characterize the non- 
classical behavior of quantum systems, Bell inequalities 
still remain essential both from the fundamental point of 
view and also from the point of view of quantum informa- 
tion processing applications. For example, the violation 
of a two-setting Bell inequality indicates that there is a 
partition of the multi-qubit quantum state to two parties 
such that some pure entanglement can be distilled [Icj . 
Furthermore, any state which violates a Bell inequality 
can be used for reducing the communication complexity 
of certain tasks • 

This paper is devoted to the study of the non-local 
properties of graph states. Graph states 0, 0, Q, 
Il5j are a family of multi-qubit states which comprises 
many useful quantum states such as the Greenberger- 
Horne-Zeilinger (GHZ, Qjj) states and the cluster states 
|17|. They play an important role in applications: 
Measurement-base d q uantum computation uses graph 
states as resources |l8lll9j and all codewords in the stan- 
dard quantum error correcting codes correspond to graph 
states |2fJ. 

From a theoretical point of view one remarkable fact 
about graph states is that they can elegantly be described 
in terms of their stabilizing operators. This means that 
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a graph state can be defined as an eigenstate of several 
such locally measurable observables. These observables 
form a commutative group called stabilizer [2l|. Stabi- 
lizer theory has already been used to study the nonlocal 
properties of special instances of graph states [22l |23| . 
In a previous work we showed that for every non-trivial 
graph state it is possible to construct three-setting Bell 
inequalities which are maximally violated only by this 
state 0- These inequalities use all the elements of the 
stabilizer. 

In this paper we will examine how to create efficient 
two-setting Bell inequalities for graph states by using 
only some of the elements of the stabilizer. Efficiency 
in this case means that our inequalities allow for a high 
violation of local realism. Apart from trivial graphs, this 
is at least a factor of two and increases exponentially with 
the size for some families of graph states. Interestingly, 
our inequalities are Mermin- and Ardehali-type inequal- 
ities with multi-qubit observables [1 Q. Our Mermin- 
type inequalities are based on a GHZ-type violation of 
local realism ■ This means that all correlation terms 
in our Bell inequalities are +1 for a given graph state, 
while there is not a local hidden variable (LHV) model 
with such correlations. 

Our paper is organized as follows. In Sec. II we re- 
call the basic facts about graph states and the stabilizer 
formalism. We also explain the notation we use to formu- 
late our Bell inequalities and provide a first example for 
a Bell inequality for graph states. In Sec. Ill we present 
Bell inequalities for general graphs involving the stabi- 
lizing operators of a vertex and its neighbors. These are 
Mermin-type inequalities with multi-qubit observables. 
Then, in Sec. IV we discuss how to construct inequali- 
ties having a violation of local realism increasing expo- 
nentially with the number of qubits for some families of 
graph states. In Sec. V we present Ardehali-type inequal- 
ities with multi-qubit observables which have a higher vi- 



2 




FIG. 1: Examples of graphs: (a) The three-vertex fully con- 
nected graph FCg. (b) The three- vertex linear cluster graph 
LC3. (c) The five- vertex linear cluster graph LC5. (d) The 
ring cluster graph RC5. (e) The star graph SC5. (f) The fully 
connected graph FC3 with five vertices. Examples of more 
complicated graphs are shown in Fig. 2. 



olation in some cases than the Mermin-type inequalities. 
In Sec. VI we will show that some of our inequalities cor- 
respond to facets (maximal faces) of the convex polytope 
containing correlations allowed by LHV models. Finally, 
in Sec. VII we will discuss the connection of our inequal- 
ities to existing inequalities for four-qubit cluster states. 



II. DEFINITIONS AND NOTATIONS 

Let us start by briefly recalling the definition of graph 
states. A detailed investigation of graph states can be 
found in Ref . [l3| ■ A graph state corresponds to a graph 
G consisting of n vertices and some edges. Some simple 
graphs are shown in Fig. 1. Let us characterize the con- 
nectivity of this graph by J\f(i), which gives the set of 
neighbors for vertex i. We can now define for each vertex 
a locally measurable observable via 



leJV(fc) 



(1) 



where X^ and are Pauli spin matrices. A graph 
state \G n ) of n qubits is now defined to be the state which 
has these gt as stabilizing operators. This means that the 
<7fe have the state \G n ) as an eigenstate with eigenvalue 
+1, 



9k\G n ) = \G n ) 



(2) 



In fact, not only the gu, but also their products (for ex- 
ample g\g2, 5iff3<?4, etc.) stabilize the state \G n ). These 
2" operators will be denoted by {<S'm}m=i- They form a 
commutative group called the stabilizer and {gk}k=i arc 
the generators of this group [2l| • All the elements S m of 
the stabilizer are products of Pauli spin matrices. 

Let us fix the notation for formulating Bell inequali- 
ties. A Bell operator is typically presented as the sum of 



many-body correlation terms. Now we will consider Bell 
operators 23 which are the sum of some of the stabilizing 
operators 



(3) 



m£ J 



where set J tells us which stabilizing operators we use for 
B. Since all S m are the products of Pauli spin matrices 
X«, y( fc ) and Z {k \ we naturally assume that for our 
Bell inequalities for each qubit these spin coordinates are 
measured. 

The maximum of the mean value (B) for quantum 
states can immediately be obtained: For the graph state 
\G n ) all stabilizing operators have an expectation value 
+1 thus (B) is an integer and it equals the number of 
stabilizing operators used for constructing B as given in 
Eq. Js3 ■ Clearly, there is no quantum state for which (B) 
could be larger. 

Now we will determine the maximum of (B) for LHV 
models. It can be obtained in the following way: We 
take the definition Eq. J3J). We then replace the Pauli 
spin matrices with real (classical) variables X^, Y/~ and 
Zk- Let us denote the expression obtained this way by 
8(B): 



£(B) :=[B]\ 



XW^X k ,Y( k >^Y k ,Z( k ) 



(4) 



It is known that when maximizing £{B) for LHV models 
it is enough to consider deterministic LHV models which 
assign a definite +1 or —1 to the variables X^, Yk and Z^. 
The value of our Bell operators for a given deterministic 
local model £, i.e., an assignment of +1 or —1 to the 
classical variables will be denoted by £c{B)- Thus we 
can obtain the maximum of the absolute value of (B) for 
LHV models as 



C(B) 



max\£ c (B)\. 



(5) 



The usefulness of a Bell inequality in experiments can 
be characterized by the ratio of the quantum and the 
classical maximum 



V(B) 



max$ I (23)* I 
max £ \E C {B)\ ' 



(6) 



Thus V(23) is the maximal violation of local realism al- 
lowed by the Bell operator 23. For LHV models we have 
(23) < C(23). If V(23) > 1 then this inequality is a Bell in- 
equality, and some quantum states violate it. In general, 
the larger V(23) is, the better our Bell inequality is. 

As a warming up exercise, let us now write down ex- 
plicitly a Bell inequality for a three-qubit linear cluster 
state \LC 3 ) [see Fig. 1(b)]. We define 



Z (1) X (2) Z (3) 
^(i)y(2)y(3) 



y(l)y(2) z (3) . 
y(l);f(2)y(3) _ 



(7) 



Here B^ LC3 ^ is given as the sum of four stabilizing op- 
erators of \L1C3). For \LC$) all of these terms have an 
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expectation value +1 and the maximum of (B^ LC ^) for 
quantum states is 4. For classical variables, we have 

Z\XiZ% + Y1Y2Z3 + Z1Y2Y3 — Y1X2Y3 < 2, (8) 

thus we have C(B^ LC3 ^) — 2. The maximal violation of 
local realism is V(£> (LC3) ) = 2. The inequality Eq. JSJl, 
apart from relabeling the variables, has been presented by 
Mermin Q for GHZ states. This is not surprising, since 
the state ILC3) is, up to local unitary transformations, 
the GHZ state [Lj- It is instructive to write down the 
Bell operator of Eq. ((SJ) with the g^ C ^ operators of the 
three-qubit linear cluster state 

B (LC 3) = (9) 
where, based on Eq. Q), we have g^ C ^ — X^Z( 2 \ 

g (LC 3 ) = Z (1) X (2) Z (3) and g (LC 3 ) = Z (2) X (3)_ Nqw thc 

question is what happens if new vertices are added to our 
three- vertex linear graph and spins 1, 2 and 3 have new 
neighbors as shown in Fig. For this case the Bell 

operator of the form Eq. Q will be generalized in the 
following. 

Finally, before starting our main discussion, let us re- 
call one important fact which simplifies the calculation 
of the maximum mean value for local realistic models: 
Lemma 1. Let B be a Bell operator consisting of a sub- 
set of the stabilizer for some graph state. Then, when 
computing the classical maximum C{B) one can restrict 
the attention to LHV models which assign +1 to all Zk- 
Proof. The proof of this fact was given in Ref. [24|], we 
repeat it here for completeness. From the construction of 
graph states and the multiplication rules for Pauli matri- 
ces it is easy to see that for an element S of the stabilizer 
the following fact holds: we have rW, Z« at the qubit i 
in S iff the number of Y^ and X^ in the neighborhood 
AT(i) in S is odd. Thus, if a LHV model assigns —1 to 
, we can, by changing the signs for Z^ , and for 
all XW and all Y^ with k S Af(i), obtain a LHV model 
with the same mean value of B and the desired property. 
□ 



III. BELL INEQUALITY ASSOCIATED WITH A 
VERTEX AND ITS NEIGHBORHOOD 

Now we describe a method which assigns a Bell in- 
equality to each vertex in the graph. The inequality is 
constructed such that it is maximally violated by the 
state |G), having stabilizing operators g^. 
Theorem 1. Let i be a vertex and let / C M{%) be a 
subset of its neighborhood, such that none of the ver- 
tices in I are connected by an edge. Then the following 
operator 

B(i,I):= 9^(1+9^, (10) 




(c) (d) 

FIG. 2: Bell inequalities for graph states, (a) The graphical 
representation of a Bell inequality involving the generators 
of vertices 1, 2 and 3. The corresponding three-vertex sub- 
graph is shown in bold. The dashed lines indicate the three 
qubit-groups involved in this inequality. For the interpreta- 
tion of symbols at the vertices see text, (b) Graphical rep- 
resentation for Bell inequalities for linear cluster states, (c) a 
two-dimensional lattice and (d) a hexagonal lattice. 

defines a Bell inequality \(B(i,I)) \ < Lm(\I\ + 1) with 

j , n f 2"T- for odd m, 
L M (m) := \ m (11 
[ 22 tor even m, 

and \G) maximally violates it with (B(i,I)) — 2^1. The 
notation B(i,I) indicates that the Bell operator for our 
inequality is constructed with the generators correspond- 
ing to vertex i and to some of its neighbors given by set 
I. 

Proof. Let us first consider a concrete example shown 
in Fig. |2t a). Consider vertex 2 and its two neighbors, 
vertices 1 and 3. Now constructing the Bell operator 
B involves 52 and (1 + 51/3). This is expressed by de- 
noting these vertices by squares and disks, respectively. 
The three-vertex subgraph with bold edges now repre- 
sents the Bell inequality £>(2, {1, 3}). Then by expanding 
the brackets in Eq. HUB one obtains 

6(2, {1,3}) = Z^(Z^Z^X^)Z^ 

+ ( Z (4) Z (7) y (l) )(z (5) z (8 )y (2) )z (3) 

+Z (1) (Z (5) Z (8) V (2) )(Z (6) Z (9) V (3) ) 

_( Z (4) Z (7) y (l) )(z (5) z (8) x (2) )(z (6) z (9) y (3)^ 

(12) 

Eq. I|12|l corresponds to measuring two multi-spin observ- 
ables at each of three parties, where a party is formed 
out of several qubits. In fact, in Eq. (|12f> one can recog- 
nize the three-body Mermin inequality with multi-qubit 
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observables. These observables are indicated by bracket- 
ing. The corresponding three qubit groups are indicated 
by dashed lines in Fig. Eta). Note that if vertices 1 and 3 
were connected by an edge then an operator of the form 
Eq. IjlOl) would involve three different variables at sites 1 
and 3. 

Let us now turn to the general case of an inequality 
involving a vertex and its V nc i g h > 2 neighbors given 

in {^fe}^ t 1 ' gh . Then, similarly to the previous tripartite 
example, this inequality is effectively a (|/| + l)-body 
Mermin's inequality. In order to see that, let us define 
the reduced neighborhood of vertex k as 



Af(k) :=JV(fc)\(JU{i}). 



(13) 



Then we define the following multi-qubit observables 

A (3 + D := Z (I j ) ) 

B (j+D : = yw( H Z«Y (14) 

for j = 1, 2, A^neigh and Ij denotes the j-th element 
of I. Then we can write down our Bell operator given in 
Eq. (|10f> as the Bell operator of a Mermin inequality with 
A« and B« 

- y, b(1)b(2)b{3)a{4)a{5) ••• 
+ ^2 B(r)B(2)B{3)B{4)B{5) 

7T 

(15) 

where represents the sum of all possible permutations 
of the qubits that give distinct terms. Hence the bound 
for local realism for Eq. I|10(l is the same as for the (|J| + 
l)-partite Mermin inequality 0)E3. For \G) all the terms 
in the Mermin inequality using the variables defined in 
Eq. (|14fl have an expectation value +1 thus (B(i,I)) = 
2l'l. □ 
There is also an alternative way to understand why the 
extra terms in the Bell operator does not influence 
the maximum for LHV models. I.e., the maximum is the 
same as for the + l)-qubit Mermin inequality. For 
that we have to use Lemma 1 described for computing 
the maximum for LHV models for an expression con- 
structed as a sum of stabilizer elements of a graph state. 
Lemma 1 says that the Zk terms can simply be set to 
+1 and for computing the maximum it is enough to vary 
the Xk and Yfc terms. Thus from the point of view of 
the maximum, the extra Zk terms can be neglected and 



would not change the maximum for LHV models even if 
it were not possible to reduce our inequality to a (|/| + 1)- 
body Mermin inequality using the definitions Eq. I|14|). 

Furthermore, it is worth noting that the above pre- 
sented inequalities can be viewed as conditional Mermin 
inequalities for qubits {i}Ul after Z^> measurements on 
the neighboring qubits are performed 26]. Indeed, after 
measuring Z^> on these qubits, a state locally equiva- 
lent to a GHZ state is obtained. Knowing the outcomes 
of the ZV) measurements, one can determine which state 
it is exactly and can write down a Mermin-type inequal- 
ity with two single-qubit measurements per site which is 
maximally violated by this state. Indeed, this Mermin- 
type inequality can be obtained from the Bell inequality 
presented in Eqs. (|1(JI11|) in Theorem 1, after substitut- 
ing in it the ±1 measurement results for these Z^> mea- 
surements. Our scheme shows some relation to the Bell 
inequalities presented in Ref. These were essentially 
two-qubit Bell inequalities conditioned on measurement 
results on the remaining qubits. 

Finally, we can state: 
Theorem 2. Every nontrivial graph state violates a two- 
setting Bell inequality at least by a factor of two. 
Proof. Every nontrivial graph state has at least one ver- 
tex i with at least two neighbors, j and k. There are 
now two possibilities: (i) If these two neighbors are not 
connected to each other by an edge then Theorem 1 pro- 
vides a Bell inequality with a Bell operator B(i,{j,k}) 
which is violated by local realism by a factor of two. (ii) 
If these two neighbors are connected by an edge, then the 
situation of Fig. 1(a) occurs. In this case, we look at the 
Bell operator 

(16) 

As before, one can now show that this results in a Bell 
inequality which is equivalent to the three-qubit Mermin 
inequality. □ 



IV. COMPOSITE BELL INEQUALITIES 

Theorem 1 can also be used to obtain families of Bell 
inequalities with a degree of violation increasing expo- 
nentially with the number of qubits. In order to do this, 
let us start from two Bell inequalities of the form 



\£i\ <Ci, 

\£2\<C 2 . 



(17) 



where £1/2 denote two expressions with classical variables 
Xft'a, Yfc's and Z^'s. Then it follows immediately that 



\ei£»\ <CiC 2 



(18) 



Concerning Bell inequalities, one has to be careful at 
this point: Eq. I|18|l is not necessarily a Bell inequality. 
It may happen that £182 have correlation terms which 
contain two or more variables of the same qubit, e.,g., 
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(XiZ2)(ZiX2) = X\Z\X2Z2- Such a correlation term 
cannot appear in a Bell inequality. Because of that we 
need the following theorem. 

Theorem 3. Let us consider two Bell inequalities of the 
form Eq. I|17|) . If for each qubit k at most only one of the 
inequalities contain variables corresponding to the qubit, 
then Eq. (|18|l describes a composite Bell inequality. If 
both of the inequalities contain variables corresponding 
to qubit k, then Eq. (|18|l still describes a Bell inequality 
if the inequalities contain the same variable for qubit k. 
Proof. After the previous discussion it is clear that none 
of the correlation terms of the Bell inequality Eq. H18|) 
contain more than two variables for a qubit. They may 
contain quadratic terms such as Xj;, however, these can 
be replaced by 1. □ 
Let us now consider two of our Bell inequalities, B{i, Ii) 
and B(j,Ij), where Ii/j C J\f(i/j). From now let us omit 
the second index after B. Then based on the previous 
ideas a new composite Bell inequality can be constructed 
with a Bell operator B :— B(i)B(j) if the qubits in {i}Uli 
and the qubits in {j} U Ij are not neighbors j^]. For the 
composite inequality C(B) = C[B(i)]C[B(j)] and V(B) = 
V[B(i)]V[B(j)] thus the violation of local realism is larger 
for the composite inequality than for the two original 
inequalities. 

Based on these ideas, composite Bell inequalities can 
be created from several inequalities. Let us see a con- 
crete example. For an n-qubit cluster state we have the 
stabilizing operators g\ LCn ^ := Z^^^X^ Z^ +1 ^ where 
i E {1, 2, .., n} and for the boundaries Z^ = Z^ l+1 ^ = 1. 
Then we can define the following Bell inequality for ver- 
tex i 



B 



(LC„ 



91 -'(l + sgf-'Xl 

Z (i-l) X (i) Z (l+l) + Z (i-2) Y {i-\)y{i) Z (l + 1) 

^('-i)f(')y(<+%('+2) 
z {i-i) Y (i-\) x (i) Y {i+±) z (i+i) ^ 



V{B\ LCn) ) 



= 2. 



(19) 



Now we can combine these Bell inequalities, for different 



i as illustrated in Fig. |3L). Here B 2 and B Q are 
represented by two bold subgraphs. If n is divisible by 
four then we obtain a composite inequality characterized 
by 



n/4 
2 n/4 



(LG n ) 
4i-2 l 



These ideas can be generalized for a two-dimensional 
lattice as shown in Fig. EJ C )- Here 5-body Bell inequal- 
ities, represented again by bold subgraphs in the figure, 
can be combined in order to obtain a violation of lo- 
cal realism increasing exponentially with the number of 
vertices. Bell inequalities are also shown this way for a 

TABLE I: Maximal violation V of local realism for composite 
Bell inequalities for various interesting graph states as a func- 
tion of the number of qubits. These composite inequalities are 
constructed from the inequalities of Theorem 1. 



Number of qubits 


n 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


Linear cluster graph 




2 


2 


2 


2 


4 


4 


4 


4 


8 


8 


Ring cluster graph 


RC'n 


2 


2 


2 


2 


2 


4 


4 


4 


4 


8 


Star graph 


ST n 


2 


2 


4 


4 


8 


8 


16 


16 


32 


32 



hexagonal lattice in Fig. |2{d) . These ideas can straight- 
forwardly be generalized for arbitrary graphs. 

In Table I the relative violation of local realism is 
shown for some interesting graph states as the function 
of the number of qubits for Bell inequalities constructed 
based on the previous ideas. The state corresponding to a 
star graph is equivalent to a GHZ state. The correspond- 
ing inequality is equivalent to Mermin's inequality under 
relabeling the variables and it has the highest violation 
of local realism for a given number of qubits. 



V. ALTERNATIVE BELL INEQUALITIES WITH 
MULTI-QUBIT VARIABLES 

In Theorem 1 we presented Mermin-type Bell inequal- 
ities with multi-qubit observables for graph states. Now 
we will show that Ardehali-type inequalities can also be 
constructed and these have a higher violation of local re- 
alism for odd |/|. Note that they are not constructed 
from stabilizing terms. 

Theorem 4. Let us consider vertex i which has Af nc i g h > 
2 neighbors given in / = {Ik}k=i sh such that they are not 
connected by edges. Let furthermore and £?W be 
defined as in Eq. (|14fl and define also 



(20) 



Q (1) := 
VL« := 



V2 



(21) 



Thus the violation increases exponentially with n. 



Then, we can write down the following Bell inequality 
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(Qi - Wi)( - A 2^ 3 A 4 A 5 ■ -A M + B 2 B z A i Ar J ■ -A M ~ £ B 2 B 3 B 4 B S ■ -A M ...) 

TT TT TT 

+ {Qi + W 1 ){Y J B 2 A i A i A b - -A M - Y J B 2 BzB i A b - -A M + Y J B 2 B i B i B b - -A M ..) <L A {\I\ + 1), (22) 

TT TT TT 



where the bound for the Bell inequality is 

L A {m):=[ 2 T f0r ° ddm ' (23) 
I 2 2 for even m. 

Again, J2n represents the sum of all possible permuta- 
tions of the qubits that give distinct terms. If Ak, B kl 
Qi and W\ correspond to the measurement of quantum 
operators A^ k \ B^ k \ Q^> and respectively, then 

the graph state \G) maximally violates Eq. (|22|l . Note 
that similarly as in Theorem 1 a party consists of several 
qubits here. 

Proof. The bound for LHV models is valid since Eq. IL'21) 
is the Bell operator of the (|7| + l)-body Ardehali's Bell 
inequality 0, |28| for Q lt W\, and the A k 's and Bk's. 
For the same reason, the maximal value for the Bell op- 
erator l|22|l for quantum states is the same as for Arde- 
hali's inequality, i.e., 2' / l-\/2. This value is obtained for 
\G) as we will show. In order to see that let us substi- 
tute the definitions of /W^ given in Eq. $ZT\ into 
the Bell operator of the inequality Eq. I|22|l . That is, let 
us substitute -V2B (1) for (Q« - W^) and \/2^ (1) for 
(QW + W^). Then expand the brackets. This way one 
obtains the Bell operator as the sum of 2^ terms. These 
terms correspond to stabilizing operators multiplied by 
V2. □ 



VI. PROVING THAT OUR INEQUALITIES 
ARE EXTREMAL 

Based on Ref. we know that our Mermin-type in- 
equalities given in Theorem 1 have a maximal violation 
of local realism V [defined in Eq. ©] among (|/| + 1)- 
partite Bell inequalities for even |/|. Here this statement 
is valid for inequalities analyzed in Ref. Q, H] , which need 
the measurement of two observables for each party and 
they are the weighted sum of full correlation terms. The 
same is true for the Ardehali-type inequalities given in 
Theorem 4 for odd |/| [2^. Moreover, we can prove the 
following: 

Theorem 5. Our Mermin-type inequalities given in 
Theorem 1 are extremal for even |/|, i.e., they are facets 
of the convex polytope of correlations consistent with 
LHV models. This is also true for our Ardehali-type 
inequalities given in Theorem 4 for odd |/|. Combining 
them one obtains also extremal inequalities. 
Proof. If we did not have many-body observables then it 
would be clear that our Bell inequalities are facets . It 



I 

has also been proved that by multiplying some of these 
inequalities with each other, extremal inequalities are ob- 
tained Now, however, we have to prove that by re- 
placing some of the variables by the products of several 
variables does not change this property [3(j ■ First of all, 
one has to stress that when drawing the convex poly- 
tope, the axes correspond to the expectation values of 
the many-body correlations terms appearing in the Bell 
inequality |3l| . Clearly, replacing a variable with several 
variables by inserting Z'^'s in some of these correlation 
terms does not change the convex polytope of correlations 
allowed by local models. The transformed Bell inequali- 
ties also correspond to the same hyperplane as before the 
transformation. □ 



VII. COMPARISON WITH EXISTING BELL 
INEQUALITIES FOR FOUR-QUBIT CLUSTER 
STATES 

The systematic study of Bell inequalities for graph 
states was initiated in an important paper by Scarani, 
Acm, Schenck, and Aspelmeyer [22|. Moreover, in this 
paper, a Bell inequality for a four-qubit cluster state was 
presented which has already been used for detecting the 
violation of local realism experimentally 32]. The in- 
equality of Ref. is also a Mermin's inequality with 
composite observables 

X^Zi + Z 1 Y 2 Y 3 Z i + X X Y 3 Y A - ZtY 2 X 3 Y 4 < 2. (24) 

It is instructive to write down its Bell operator with the 
stabilizing operator of a cluster state 

B (L Ci ) = 9 (iC 4 )^(iC 4 ) + 5 ( iC *))(! + g[ LC ^). (25) 

This is different from our ansatz in Eq. (|10() . The in- 
equality obtained from our ansatz Eq. (|10|) for i = 3 is 

Z 2 X 5 Z A + Z 1 Y 2 Y 3 Z i + Z 2 Y 3 Y 4 - Z 1 Y 2 X 3 Y 4 < 2. (26) 

The following two four-qubit Bell inequalities are also 
built with stabilizing terms and have a factor of two vi- 
olation of local realism: 

XxX 3 Z 4 — Y 1 X 2 Y 3 Z 4: + XiY 3 Yi + YiX 2 X 3 Y 4 < 2, 
Z 2 X 3 Z± - Y X X 2 Y Z Z± + Z 2 Y 3 Y± + Y X X 2 X Z Y± < 2. 

(27) 
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Further four inequalities can be obtained by exchang- 
ing qubits 1 and 4, and qubits 2 and 3, in the previ- 
ous four Bell inequalities. These eight inequalities are all 
maximally violated by the four-qubit cluster state \LC 4 ), 
however, not only by the cluster state. The maximum 
of the Bell operator for these inequalities is doubly de- 
generate. Thus, as discussed in Ref. for the case of 
Eq. (|24[1 , they are maximally violated also by some mixed 
states. 

It can be proved by direct calculation that adding any 
two of these eight inequalities another inequality is ob- 
tained such that only the four-qubit cluster state violates 
it maximally. Thus from the degree of violation of local 
realism one can also obtain fidelity information, i.e., one 
can get information on how close the quantum state is to 
the cluster state. To be more specific, let us see a con- 
crete example for using this fact. Let us denote the Bell 
operators of the four inequalities in Eqs. (|24l 1261 127f) by 
Bk with k = 1, 2, 3, 4. Then direct calculation shows that 
the following matrix is positive semidcfinitc 

16\LC 4 )(LC 4 \-B 1 -B 2 -B 3 -B 4 >0. (28) 

Hence a lower bound on the fidelity can be obtained as 

F>^-(B 1 +B 2 +B 3 + B 4 ). (29) 
16 

VIII. CONCLUSION 

We discussed how to construct two-setting Bell in- 
equalities for detecting the violation of local realism for 



quantum states close to graph states. These Bell inequal- 
ities allow at least a factor of two violation of local real- 
ism. We used the stabilizer theory for constructing our 
inequalities. For several families of states we have shown 
that the relative violation increases exponentially with 
the size. Some of the inequalities presented are facets 
of the convex polytope corresponding to the correlations 
permitted by local hidden variable models. 
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